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A GEOMETRIC INTERPRETATION OF THE 
SCHUTZENBERGER GROUP OF A MINIMAL SUBSHIFT 

JORGE ALMEIDA AND ALFREDO COSTA 


Abstract. The first author has associated in a natural way a profinite 
group to each irreducible subshift. The group in question was initially 
obtained as a maximal subgroup of a free profinite semigroup. In the 
case of minimal subshifts, the same group is shown in the present paper 
to also arise from geometric considerations involving the Rauzy graphs 
of the subshift. Indeed, the group is shown to be isomorphic to the 
inverse limit of the profinite completions of the fundamental groups of 
the Rauzy graphs of the subshift. A further result involving geometric 
arguments on Rauzy graphs is a criterion for freeness of the profinite 
group of a minimal subshift based on the Return Theorem of Berthe 
et. al. 


1. Introduction 

The importance of (relatively) free profinite semigroups in the study of 
pseudovarieties of finite semigroups is well established since the 1980’s, which 
provides a strong motivation to understand their structure. The algebraic- 
topological structure of free profinite semigroups is far more complex than 
that of free semigroups. For instance, Rhodes and Steinberg showed that 
the (finitely generated) projective profinite groups are precisely the closed 
subgroups of (finitely generated) free profinite semigroups [31]. 

In the last decade, a connection introduced by the first author with the 
research field of symbolic dynamics provided new insight into the structure 
of free profinite semigroups, notably in what concerns their maximal sub¬ 
groups [SUSIE]. This connection is made via the languages of finite blocks 
of symbolic dynamical systems, also known as subshifts [25] . In symbolic 
dynamics, irreducible subshifts deserve special attention: they are the ones 
which have a dense forward orbit. For each irreducible subshift X over a fi¬ 
nite alphabet A , one may consider the topological closure in the A-generated 
free profinite semigroup of the language of finite blocks of X. This clo¬ 
sure is a union of ^-classes, among which there is a minimum one, J(X), in 
the ^-ordering [7. The j7-class J(X) contains (isomorphic) maximal sub¬ 
groups, which, as an abstract profinite group, the authors called in [5] the 
Schiitzenberger group of X, denoted G(X). 
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The approach used in El consists in obtaining information about G(X) 
using ideas, results and techniques borrowed from the theory of symbolic 
dynamical systems. The minimal subshifts, considered in those papers, are 
precisely the subshifts X for which the jT'-class J(X) consists of J -maximal 
regular elements of [5|. 

The subshifts considered in El are mostly substitutive systems I'iT [22], 
that is, subshifts defined by (weakly) primitive substitutions. Substitutive 
subshifts are minimal subshifts which are described by a finite computable 
amount of data, which leads to various decision problems. The authors 
showed in [9] how to compute from a primitive substitution a finite profinite 
presentation of the Schiitzenberger group of the subshift defined by the sub¬ 
stitution, and used this to show that it is decidable whether or not a finite 
group is a (continuous) homomorphic image of the subshift’s Schiitzenberger 
group. The first examples of maximal subgroups of free profinite semigroups 
that are not relatively free profinite groups were also found as Schiitzenberger 
groups of substitutive systems El- 

The Schiitzenberger group of the full shift J -is isomorphic to the maximal 
subgroups of the minimum ideal of and was first identified in [34] . 
with techniques that were later extended to the general sofic case in m 
taking into account the invariance of G(X) under conjugacy of symbolic 
dynamical systems PE- This led to the main result of PE that G(X) is a 
free profinite group with rank Mo when X is a non-periodic irreducible sofic 
subshiftQ From the viewpoint of the structure of the group G(X), the class 
of irreducible sofic subshifts is thus quite different from that of substitutive 
(minimal) subshifts. 

Substitutive systems are a small part of the realm of minimal subshifts, 
in the sense that substitutive systems have zero entropy [29] , while there are 
minimal subshifts of entropy arbitrarily close to that of the full shift m- 
Therefore, it would be interesting to explore other techniques giving insight 
on the Schiitzenberger group of arbitrary minimal subshifts. That is one of 
the main purposes of this paper. We do it by exploring the Rauzy graphs 
of subshifts, a tool that has been extensively used in the theory of minimal 
subshifts. For each subshift X and integer n, the Rauzy graph T n (X) is a 
De Bruijn graph where the vertices (words of length n ) and edges (words 
of length n + 1) not in the language of the subshift have been removed. 
This graph is connected if X is irreducible. In the irreducible case, we turn 
our attention to the profinite completion H n {X) of the fundamental group of 
T, n (X). The subshift X can be seen in a natural way as an inverse limit of the 
graphs of the form £ 2n{X). The main result of this paper [Corollary 18.131) 
is that the induced inverse limit of the profinite groups I ^2n(X) is G(X ), 
provided X is minimal. We leave as an open problem whether this result 
extends to arbitrary irreducible subshifts. 

The study of Rauzy graphs of a minimal subshift often appears associ¬ 
ated with the study of sets of return words, as in the proof of the Return 
Theorem in m • We apply the Return Theorem, together with a techni¬ 
cal result on return words giving a sufficient condition for freeness of the 
Schiitzenberger group of a minimal subshift, to show that if the minimal 

^Note that the minimal sofic subshifts are the periodic ones. 
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subshift involves n letters and satisfies the so-called tree condition m, then 
its Schtitzenberger group is a free profinite group of rank n (Theorem 16.51) . 
This result was obtained in [5] for the important special case of Arnoux- 
Rauzy subshifts, with a different approach: the result was there first proved 
for substitutive Arnoux-Rauzy subshifts, and then extended to arbitrary 
Arnoux-Rauzy subshifts using approximations by substitutive subshifts. 

2. Profinite semigroups, semigroupoids, and groupoids 

2.1. Free profinite semigroups. We refer to |6j as a useful introductory 

text about the theory of profinite semigroups. In [2] one finds an introduction 
to the subject via the more general concept of profinite algebra. We use 
the notation for the free profinite semigroup generated by the set A. 
Recall that OuS is a profinite semigroup in which A embeds and which 
is characterized by the property that every continuous mapping p: A —> 
S into a profinite semigroup S extends in a unique way to a continuous 
semigroup homomorphism <p: — > S. Replacing the word “semigroup” by 

“group”, we get the characterization of the free profinite group with basis A, 
which we denote by We shall use frequently the fact that the discrete 

subsemigroup of generated by A is the free semigroup A + , and that its 
elements are the isolated elements of (for which reason the elements 
of A + are said to be finite, while those in the subsemigroup flyiS \ A + are 
infinite). The free group generated by A, denoted FG(A), also embeds 
naturally into G^G, but its elements are not isolated. 

2.2. Free profinite semigroupoids. Except stated otherwise, by a graph 
we mean a directed graph with possibly multiple edges. Formally: for us 
a graph is a pair of disjoint sets V, of vertices , and E, of edges, together 
with two incidence maps a and u> from E to V, the source and the target. 
An edge s with source x and target y will sometimes be denoted s: x —>• y. 
Recall that a semigroupoid is a graph endowed with a partial associative 
operation, defined on consecutive edges (cf. [35i [25, 11]): for s: x —>• y and 
t: y —¥ z, their composite is an edge st such that st: x —» z. Alternatively, a 
semigroupoid may be seen a small category where some local identities are 
possibly missing. 

Semigroups can be seen as being the one-vertex semigroupoids. If the set 
of loops of the semigroupoid S rooted at a vertex c is nonempty, then, for the 
composition law, it is a semigroup (for us an empty set is not a semigroup), 
the local semigroup of S at c, denoted S(c). 

The theory of topological/prohnite semigroups inspires a theory of topo- 
logical/profmite semigroupoids, but as seen in [7], there are some differences 
which have to be taken into account, namely in the case of semigroupoids 
with an infinite number of vertices. To begin with, the very definition of 
profinite semigroupoid is delicate. We use the following definition: a com¬ 
pact semigroupoid S is profinite if, for every pair u, v of distinct elements of 
S, there is a continuous semigroupoid homomorphism tp: S —>• F into a finite 
semigroupoid such that p(u) p(v). There is an unpublished example due 
to G. Bergman (mentioned in |3Cj]) of an infinite-vertex semigroupoid that is 
profinite according to this definition, but that is not an inverse limit of finite 
semigroupoids. On the other hand, it is known that a topological graph T 
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is an inverse limit of finite graphs if and only if for every u, v £ T there 
is a continuous homomorphism of graphs ip: T —)• F into a finite graph F 
such that <p{u) / (p(v) (see [32] for a proof), in which case T is said to be 
prohnite. 

For another delicate feature of infinite-vertex prohnite semigroupoids, 
let T be a subgraph of a topological semigroupoid S, and let [T] be the 
closed sub semigroupoid of S generated by T, that is, [T] is the intersec¬ 
tion of all closed subsemigroupoids of S that contain T. If S has a finite 
number of vertices, then [T] is the topological closure (r) of the discrete 
subsemigroupoid (r) of S generated by T. But if S has an infinite number of 
vertices, then (r) may not be a semigroupoid and thus it is strictly contained 
in m m- Ifr is a prohnite graph, then the free profinite semigroupoid gen¬ 
erated by T, denoted ffrSd, is a prohnite semigroupoid, in which T embeds 
as a closed subgraph, characterized by the property that every continuous 
graph homomorphism ip: T —>• F into a hnite semigroupoid F extends in 
a unique way to a continuous semigroupoid homomorphism ip: flrSd —y F. 
It turns out that [T] = HrSd. The construction of flpSd is given in [7] 
(where some problems with the construction given in |11] are discussed), 
and consists in a reduction to the case where T is hnite, previously treated 
in [M]. 

The free semigroupoid generated by T, denoted r + , is the graph whose 
vertices are those of T, and whose edges are the paths of T with the obvious 
composition and incidence laws. The semigroupoid T + embeds naturally in 
flrSd, with its elements being topologically isolated in flrSd. Moreover, if T 
is an inverse limit ^rnTj of hnite graphs, then T + = (miT^ [7], Also, one has 
a natural embedding of flpSd in lim fir, Sd [7]. A problem that we believe 
remains open and is studied in [7], is whether there exists some example 
where flpSd ^ [im fir, Sd. 

Everything we said about semigroupoids has an analog for categories. We 
shall occasionally invoke the free category T*, obtained from T + by adding 
an empty path l v at each vertex v. 

2.3. Profinite completions of finite-vertex semigroupoids. A congru¬ 
ence on a semigroupoid S is an equivalence relation 9 on the set of edges 
of S such that u 9 v implies that u and v are coterminal (that is, they have 
the same source and the same target), and also that xu 9 xv and uy 9 vy 
whenever the products xu,xv,uy,vy are defined. The quotient S/9 is the 
semigroupoid with the same set of vertices of S and edges the classes u/9 
with the natural incidence and composition laws. The relation that identi¬ 
fies coterminal edges is a congruence. Therefore, if S has a finite number of 
vertices, the set A of congruences on S such that S/9 is finite is nonempty. 
Note that if the congruences 9 and p are such that 9 C p, then one has 
a natural semigroupoid homomorphism S/9 —>■ S/p. Hence, when S has a 
finite number of vertices, we may consider the inverse limit S = ^hn 0ei \ S/0, 
which is a prohnite semigroupoid, called the profinite completion of S. Let 
b be the natural mapping S —>• S. Then l(S) is a dense subsemigroupoid 
of S and S has the property that for every continuous semigroupoid ho¬ 
momorphism ip from S into a prohnite semigroupoid T there is a unique 
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continuous semigroupoid homomorphism <p: S -A T such that <p o i = ip [24| . 
If r is a finite-vertex graph, then flpSd is the profinite completion of the 
free semigroupoid T + |24j . 

2.4. Profinite groupoids. A groupoid is a (small) category in which every 
morphism has an inverse. The parallelism between the definitions of profi¬ 
nite semigroups and profinite groups carries on to an obvious parallelism 
between the definitions of topological/profinite semigroupoids and topolog- 
ical/profinite groupoids. As groupoids are special cases of semigroupoids 
some care is sometimes needed when relating corresponding concepts. The 
next lemma addresses one of such situations. For its proof, recall the well 
known fact that if t is an element of a compact semigroup T, then the closed 
subsemigroup (t) has a unique idempotent, denoted t u ; in case T is profinite, 
one has t u = lim t n ' [2]. The inverse of t ■ t u in the maximal subgroup of (t) 
is denoted t w_1 . 

Lemma 2.1. Let G be a compact groupoid and suppose that A is a strongly 
connected subgraph that generates G as a topological groupoid. Then A also 
generates G as a topological semigroupoid. 

Proof. Denote by Va and Vq the vertex sets of A and G, respectively. Let H 
be the subgraph of G with vertex set Va and whose edges are the edges of G 
with source and target in Va- Clearly, H is closed and a subgroupoid. Since 
H contains A and A generates G as a topological groupoid, we conclude 
that H = G and thus Va = Vq- 

Consider an arbitrary closed subsemigroupoid S of G containing A. Let s 
be an edge of S. Since Va = Vq, there are nets (aj)j g / and of 

elements of Va respectively converging to a(s) and w(s). Because A is 
strongly connected, for each (i,j) £ I x J there is some path Uij in A from 
(bj) j & j to (oj)j g /. Take an accumulation point u of the net (ui,j)(i,j)eixJ- 
Then u is an element of S such that a(u) = uj(s) and ui{u) = a(s). In 
particular, we may consider the element (su)^ -1 of the local semigroup 
of S at a(s). We claim that u(su) U) ~ 1 = s _1 . Indeed, s ■ u(su) U1 ^ 1 = 
( su) u is the local identity of G at a(s), while • s = (us is the 

local identity at w(s). Hence £ S. Since S is an arbitrary closed 
subsemigroupoid of G containing A, we conclude that belongs to the 
closed subsemigroupoid K of G generated by A. Therefore, K is a closed 
subgroupoid of G containing A. Since G is generated by A as a topological 
groupoid, it follows that K = G. □ 

A groupoid congruence is a semigroupoid congruence 9 on a groupoid 
such that u 9 v implies u^ 1 9 v -1 . If S is a compact groupoid, then all 
closed semigroupoid congruences on S are groupoid congruences. Indeed, if 
u,v £ S are coterminal edges then v = u _1 (utt^ 1 ) a;_1 , and if moreover 
u 9 v, then u~ l (vu~ l ) k 9 u~ 1 for every integer k > 1, whence u -1 9 u -1 . 

Replacing semigroupoid congruences by groupoid congruences, one gets 
the notion of profinite completion of a finite-vertex groupoid analogous to 
the corresponding one for semigroupoids. These notions generalize the more 
familiar ones of profinite completion of a group and of a semigroup, since 
(semi)groups are the one-vertex (semi)groupoids. The following lemma re¬ 
lates these concepts. 
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Lemma 2.2. Let G be a connected groupoid with finitely many vertices. 
Then the profinite completion of a local group of G is a local group of the 
profinite completion of G. 

Proof. Denote by G the profinite completion of G and let x be a vertex of G. 
We must show that the local group G(x) is the profinite completion G(x) of 
the local group G(x). 

Consider the natural homomorphism A: G —> G. Note that it maps G(x) 
into the profinite group G(x), which is generated, as a topological group, 
by A (G(x)). Thus, the restriction k = A|< 3 ( x ) induces a unique continuous 

homomorphism if : G(x) G(x), which is onto. 

Suppose that g £ G(x) \ {1}. Since G(x) is a profinite group, there exists 
a continuous homomorphism 9: G(x) —> H onto a finite group H such that 
9(g) f 1 1. For each vertex y in G, let p y : x —> y be an edge from G. It is 
easy to check that the following relation is a congruence on G: given two 
edges u, v : y —> z in G, u ~ v if 0 o t(p y up7 1 ) = 9 o t(p y vpf 1 ). Moreover, 
note that, in case u,v £ G(x), u ~ v if and only if 9 o t(u) = 9 o l(v). 
Therefore, if S' = G/~, then S(x) is finite, whence, since S is a connected 
groupoid, S is finite. As G is the profinite completion of G, it follows that 
the natural quotient mapping 7 : G —> S factors through A as a continuous 
homomorphism 7 G S. The restriction G(x) —> S(x) of 7 ' is denoted 
by 7 ". 

Noting that 9 o i is onto because the image of 1 is dense, and since 

9 o i(u) = 9 o l(v) u^v j(u)=j(v), 

there is an isomorphism ip: H —>• S(x) such that po9oi = 7 ) = 7 " oifot. 

Again because the image of l is dense, we deduce that ip o 9 = 7 " o if. 

All these morphisms are represented in Diagram (12.11) . 



As 9(g) 7^ 1, we get 7" o if(g) = po 9(g) ^ 1, whence if(g) 7^ 1. Therefore, if 
is an isomorphism of topological groups. □ 


2.5. The fundamental groupoid. For the reader’s convenience, we write 
down a definition of the fundamental groupoid of a graph. Let T be a graph. 
Extend T to a graph T by injectively associating to each edge u a new formal 
inverse edge tt _1 with a(u _1 ) = oj(u) and w(u~ l ) = a(u). One makes 
(rt -1 ) -1 = u. Graphs of the form T endowed with the mapping u 1 —>• w -1 on 
the edge set are precisely the graphs in the sense of J.-P. Serre. These are 
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the graphs upon which the definition of fundamental groupoid of a graph is 
built in m, the supporting reference we give for the next lines. Consider 
in the free category T* the congruence ~ generated by the identification of 
uu -1 with l a ( u ) and u~ 1 u with l a; ( n ), where u runs over the set of edges of T. 

The quotient n(T) = T*/~ is a groupoid, called the fundamental groupoid 
of T. Note that if ip: Ti —>■ T 2 is a homomorphism of graphs, then the 
correspondence n(c^): n(Ti) —> n(T 2 ) such that II(<^)(x/~) = </?(x)/~ is a 
well defined homomorphism of groupoids, and the correspondence ip i-a n(^) 
defines a functor from the category of graphs to the category of groupoids. 

It is well known that the natural graph homomorphism from T* to n(T) 
(that is, the restriction to T* of the quotient mapping T* —> n(T)) is in¬ 
jective. If T is connected (as an undirected graph), then the local groups 
of II(r) are isomorphic; their isomorphism class is the fundamental group 
of T. It is also well known that if T is a connected (finite) graph, then its 
fundamental group is a (finitely generated) free group. 

Lemma 2.3. Let T be a strongly connected finite-vertex profinite graph. 
Then the natural continuous homomorphism from the free profinite semi- 
groupoid flpSd to the profinite completion of n(T), extending the natural 
graph homomorphism from T to n(T), is onto. □ 

To prove Lemma 12.31 one uses the following fact [?', Corollary 3.20]. 

Lemma 2.4. Let if: S T be a countinuous homomorphism of compact 
semigroupoids. Let X be a subgraph of S. Then if(\X~\) C p0(A)~|. More¬ 
over, ^([A]) = if is injective on the set of vertices of S. 

Proof of Lemm.a \2.S[ Denote by n(T) the profinite completion of n(T) and 
by h the natural continuous semigroupoid homomorphism flpSd —> n(T). 
By Lemma El the image of h is the closed subsemigroupoid of n(T) gen¬ 
erated by h(T). Since il(T) is generated by /r(T) as a profinite groupoid, it 
follows from Lemma El that h is onto. □ 

3. Subshifts and their connection with free profinite 

SEMIGROUPS 

A subset A of a semigroup S is factorial if the factors of elements of X 
also belong to X. The subset X is prolongable if for every s £ S there are 
x, y £ X such that xs, sy € S. It is irreducible if for every u, v G X there 
is w € S such that uwv € X. Using standard compactness arguments, one 
can show (see m for a proof) that if S is a compact semigroup and X is 
a nonempty, closed, factorial and irreducible subset of S, then X contains 
a regular J’-class, called the apex of X and denoted J(A), such that every 
element of A is a factor of every element of J(A). 

Let A be a finite set. Endow A z with the product topology, where A is 
viewed as discrete space. Let a be the homeomorphism A z -a A z defined 
by a ((xj)jgz) = (Xj + i)iez, the shift mapping on A z . A subshift of A z is 
a nonempty closed subset X of A z such that cr(A’) = X. A finite block of 
an element x = (xi)jgz of A z is a word of the form XiXi + \ ... Xi +n (which 
is also denoted by £[, y+ n }) f° r some n > 0. For a subset X of A z , denote 
by L(X) the set of finite blocks of elements of X. Then the correspondence 
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X i— y L{X) is an isomorphism between the poset of subshifts of A z and the 
poset of factorial, prolongable languages of A + [25] Proposition 1.3.4]. A 
subshift X is irreducible if L{X) is irreducible. We are interested in studying 
the topological closure of L(X) in when A is a subshift of A^. It was 
noticed in [7] that L(X) is a factorial and prolongable subset of fl^S, and 
that if X is irreducible then L(X) is an irreducible subset of Therefore, 
supposing X is irreducible, we can consider the apex J(X) of L(X). Since 
J(X) is regular, it has maximal subgroups, which are isomorphic as prohnite 
groups; we denote by G{X) the corresponding abstract prohnite group. 

In this paper we concentrate our attention on an important class of irre¬ 
ducible subshifts, the minimal subshifts, that is, those that do not contain 
proper subshifts. This class includes the periodic subshifts, finite subshifts 
X for which there is a positive integer n (called a period ) and x € A z such 
that cr n (x) = x and X = {a k (x) | 0 < k < n}. It is well known that a 
subshift X is minimal if and only if L(X) is uniformly recurrent , that is, if 
and only if for every u G L(X) there is an integer n such that every word of 
L(X) with length at least n has u as a factor (cf. [26 , Theorem 1.5.9]). 

For a subshift X of A z , denote by M(X) the set of elements u of LIa$ 
such that all finite factors of u belong to L(X). One has L(X) C A4(X), 
and there are simple examples of irreducible subshifts where this inclusion 
is strict [15j. In what follows, a maximal regular element of is a regular 
element of that is jT-equivalent with its regular factors. The maximal 
regular elements of flyiS are precisely the elements of \ A + all of whose 
proper factors belong to A + . 


Theorem 3.1. Let X be a minimal subshift. Then L(X) = AA(X) and 
L{X) \ A + = J(X). The correspondence X H > J(X) is a bijection between 
the set of minimal subshifts of A 1 and the set of J-classes of maximal regular 
elements of LIa S. 

Theorem I3T1 is from [5], In [7j, an approach whose tools are recalled in 
the next section, distinct from that of [5], was used to deduce the equalities 
L(X) = A4(X) = J{X) U L(X), when X is minimal. 

A fact that we shall use quite often is that every element of \ A + has 
a unique prefix in A + with length k, and a unique suffix in A + with length k, 
for every k > 1 (cf. [1J, Section 5.2]). Let Zq and Z~ be respectively the 
sets of nonnegative integers and of negative integers. For u £ \ A + , we 

denote by it the unique element ( Xi) ieZ + of A z o such that is a prefix 

of u, for every k > 0, and by tT the unique element (xi)iez- °f ^ such 
that X\_ k _p. is a suffix of u, for every k > 1. Finally, we denote by tT.lt 

the element of A z that restricts in A z to tT and in A z o to it. 

The part of the next lemma about Green’s relations 1Z and C was observed 
in [U and in jTJ Lemma 6.6]. The second part, about the LL relation, is an 
easy consequence of the first part, and it is proved in a more general context 
in [8j Lemma 5.3]. 
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Lemma 3.2. Let X be a minimal subshift. Two elements u and v of J{X) 
are Li-equivalent (respectively, C-equivalent) if and only if it = it (respec¬ 
tively, u = v ). Moreover, if x G X, then the LL-class G x formed by the 
elements u of J(X) such that \l.u = x is a maximal subgroup of J(X). 

We retain for the rest of the paper the notation G x given in Lemma 13.21 

4. Free profinite semigroupoids generated by Rauzy graphs 

Let X be a subshift of . The graph of X is the graph T,(X) having X 
as the set of vertices and where the edges are precisely the pairs (x,a(x)), 
with source and target being respectively equal to x and cr(x). The graph 
S(/T) is a compact graph, with the topology on the edge set being naturally 
induced by that of X. 

Denote by L n (X) the set of elements of A + with length n. The Rauzy 
graph of order n of X, denoted S n (T), is the graph defined by the following 
data: the set of vertices is L n (X), the set of edges is L n+ i(T), and incidence 
of edges in vertices is given by 

d\0,2 ‘ ‘ ‘CLnCLn-\-l 

a\a 2 ■ ■ ■ a n y a 2 * * * a n a n - |_i, 

where a* G A. 

Remark 4.1. If X is irreducible, then S ri (fh) is strongly connected. 

In the case of a Rauzy graph of even order 2n, we consider a function p n , 
called central labeling , assigning to each edge aia 2 • • • a 2 n 02 n+i (<h G A) its 
middle letter a n+ i. 

Remark 4.2. Extending the labeling p n as a semigroupoid homomorphism 
E 2 n(X) + —y A + , one sees that the set of images of paths of S 2 n (X) by that 
homomorphism is the set of elements of A + whose factors of length at most 
2n + 1 belong to L(X). 

For m > n, we define a graph homomorphism p m ,n'- ^ 2 m(X) —> Yi 2 n(X) 
as follows: if w € L 2 m (X ) U L 2 m +i{X) and if w = vuv' with v,v' G A m ~ n , 
then p m ,n{w) = u. Note that p n preserves the central labeling, that is, 
hn 0 Pm,n(yj) = Rm{w) for every edge w of S 2 m(X). The family of onto 
graph homomorphisms {p m ,n \ n £ defines an inverse system of com¬ 
pact graphs. The corresponding inverse limit l^im T, 2 n(X) will be identified 
with since the mapping from T,(X) to ^imE 2 n(T’) sending x G X to 

(x[_ n)n _ 1 ]) n and ( x,a(x )) to {x[_ n ^) n is a continuous graph isomorphism. 
The projection 'L(X) —>• E 2 n {X) is denoted by p n . Let p be the mapping 
defined on the set of edges of S(fh) by assigning xq to (x,a(x)). Then 
R = Rn o Pn, for every n> 1. 

We proceed with the setting of |7J. Like in that paper, denote by Ji 2 n(X) 
and by T,(X) the free profinite semigroupoids generated respectively by 
D 2 n(X) and by T,(X). The graph homomorphism p m . n : T, 2 m (X) —> E 2 n (X) 
extends uniquely to a continuous homomorphism p m ^ n \ ^ 2 m(X) —>• E 2 n (X) 
of compact semigroupoids. This establishes an inverse limit hm S 2 n(X) 
in the category of compact semigroupoids, in which the graph S(fh) = 
hm Tj 2 n(X) naturally embeds. The canonical projection ^im E 2 n (X) —I T, 2 k{X) 
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is denoted p Recall that the free profinite semigroupoid E(V) also embeds 
in ^im T, 2 n(X), and that we do not know of any example where the inclusion 
is strict. 

Theorem 4.3 (|7j). If X is a minimal subshift then E(T) = hmS 2 n(T) = 

£(*)+. 

In [7j one finds examples of irreducible subshifts X for which one has 
S(T)+ 7 k t(X). 

Viewing A as a virtual one-vertex graph, whose edges are the elements 
of A , the graph homomorphism p n : X 2 n {X) —>• A extends in a unique 
way to a continuous semigroupoid homomorphism fi n : S 2 n{X) —> 

The equality = hn 0 Pm,n yields fi n o p m)H = p m , when m > n > 
1 , and so we may consider the continuous semigroupoid homomorphism 
fi: hmS 2 n(^k’) —> HaS such that fi = fi n o p n for every n > 1. Recall that 
a graph homomorphism is faithful if distinct coterminal edges have distinct 
images. It turns out that fi n is faithful (cf. |3 Proposition 4.6]) and therefore 
so is fi. 

Let us now turn our attention to the images of fi n and fi. For a positive 
integer n, let A4 n (X) be the set of all elements u of such that all factors 
of u with length at most n belong to L(X). 

Lemma 4.4. Let X be a subshift. For every positive integer n, the equality 
fl n (t, 2 n(X)) = M. 2 n+l(X) holds. 

Proof. We clearly have fL n (Yi 2 n{X) + ) = M 2 n+i{X) (~l A + (cf. Remark 14.21) . 
Noting that M. 2 n+i(X) is closed and open, that A + is dense in fl^S, and 
that Ti 2 n{X) + is dense in E 2 n (X), the lemma follows immediately. □ 

Note that Mi(X) D M 2 (X) D M 3 (X) D ■■■ andA4(T) = C\ n >iMn( x )- 
Therefore, the image of fi is contained in A4(X), by Lemma 14.41 One actu¬ 
ally has /t(^im S 2 n(T)) = M(X) (cf. [2 Proposition 4.5]), but we shall not 
need this fact. 

The next two lemmas where observed in [7] Lemmas 4.2 and 4.3]. We 
introduce some notation. We denote by |ri| the length of a word in A + , and 
let |rt| = +00 for u £ fRiS \ A + . 

Lemma 4.5. Consider a subshift X. Let q: X[_ nin _ 1 ] -A 2 /[_n,?r_i] he an edge 
of Yj 2 n(X'), where x,y £ X. Let u = h n (q). tf k = min{|n|,n} then 
is a prefix of u and y\_k_n is a suffix of u. 

Lemma 4.6. Consider a subshift X. Let q : x —> y be an edge o/(im T, 2 n(X). 
Let u = fi{q). If u £ \ A + then it = {xi) ieZ + and \l = (yi)iez^- If 

u £ A + then q is the unique edge o/S(T) + from x to cr\ u \x). 

We denote by H2n(X) the fundamental groupoid of E 2n(X), and by h n 
the natural homomorphism S 2n{X) —> n 2 n (<V). The graph homomorphism 
Pm,n ■ E 2 m{X) -A E2 n (X) induces the groupoid homomorphism q m>n = 
n (Pm,n)- n 2m (T) -A n 2n (T), characterized by the equality g m>n o h m = 
h n o p ni n . Let Il 2 n(‘L’) be the profinite completion of n 2 n (T), and let 
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h n : Y, 2n {X) —> n 2 n(X) and q m ,n ■ n 2m (A') -A II 2 n(X) be the natural ho- 
momorphisms respectively induced by h n and q m , n - Then the following 
diagram commutes: 


(4.1) 


t 2 m(X) 


Pm,n 


t 2 n (X) 


n 2m(x)— - ^n 2n (x). 

Qm,n 


The family ( qm,n)m.,n defines an inverse system of profmite groupoids. We 
denote by h the continuous semigroupoid homomorphism from [im T, 2 n(X) 
to hmIl 2 n (T') established by the commutativity of Diagram (14.11) . 

For the remainder of this paper, we need to deal with the local semi¬ 
groups of the various semigroupoids defined in this section. Given n, we 
denote respectively by T, 2 n (X,x) + , S 2 n (X,x), H 2 n{X,x), II 2 n (X,x) the lo¬ 
cal semigroups at vertex P2n{x) = X[_ n)n _ X ] of S 2 n{X) + , E 2 n (X), n 2 n (T) 
and II 2n(X). 

Remark 4.7. If X is irreducible, then Ii 2 n{X,x) is the profinite comple¬ 
tion of the fundamental group of the strongly connected graph Y, 2 n{X) 
(cf. Lemma 12.2[) . 


5. Return words in the study of G(X) in the minimal case 

Consider a subshift X of Let u £ L(X). The return w;ord,H of 
u in X are the elements of the set R(u) of words v £ A + such that vu £ 
L(X)C\uA + and such that u occurs in vu only as both prefix and suffix. The 
characterization of minimal subshifts via the notion of uniform recurrence 
yields that the subshift X is minimal if and only if, for every u £ L(X), the 
set R(u) is finite. 

Let n > 0 be such that |tt| > n. Consider words ui and U 2 with u = U\U 2 
and |ui| = n. Let R{u\,U 2 ) be the set of words v such that u±vu 2 € L(X) 
and u\v € R(u)u\. In other words, we have R{u\,U 2 ) = u^ 1 (R(u)ui). In 
particular, R(u±,U 2 ) and R(u) have the same cardinality. The elements of 
R{u\ 1 U 2 ) are cabled in (9] n-delayed return words of u in X, and return 
words of U 1 .U 2 in m ■ Note that R(u\,U 2 ) is a code (actually, a circular 
code ED Lemma 17]). 

Fix x £ X. Denote by R n (x) the set R(x[_ ni _i], X[o jn _i]). Clearly, if X is 
a periodic subshift with period N, then the elements of R n (x ) have length 
at most N. On the other hand, we have the following result. 

Lemma 5.1 (cf. [20) Lemma 3.2]). If X is a minimal non-periodic subshift 
then linin^oo min{|r| : r £ R n (x)} = 00 for every x £ xE 

What we call return words is sometimes in the literature designated first return words, 
as is the case of the article m, which is cited later in this paper. The terminology that 
we adopt appears for instance in [2oi eh nn . 

3 Lemma im is taken from os. Lemma 3.2], but the limit which appears explicitly 
in os Lemma 3.2] is limu-^oo min{|r| : r £ 7?(:r[o,n-i])} = oo. However, R(z,t) is clearly 
contained in the subsemigroup of A + generated by R(t). In particular, min{|r| : u £ R n } > 
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Let u E R n (x). The word w = x\_ n _\\ux\n, n -i] belongs to L{X). Its pre¬ 
fix and its suffix of length 2 n is the word x\_ n ^ n _n. Hence, the graph £ 2 n(%) 
has a cycle s rooted at the vertex X[_ n;n _i] such that ii n (s) = u. Since fi n is 
faithful, we may therefore define a function X n : R n (x) -A £2 n (X,x) + such 
that fi n o \ n is the identity 1 _r„( x ) on R n (x). 

To extract consequences from these facts at the level of the free profinite 
semigroup Qa S, we use the following theorem from [28] . 

Theorem 5.2. If X is a finite code of A + , then the closed subsemigroup of 
generated by X is a profinite semigroup freely generated by X. 

Assuming that X is a minimal subshift, as we do throughout along this 
section, the code R n (x ) is finite. Therefore it follows from Theorem 15.21 that 
the profinite subsemigroup ( R n (x )) of is freely generated by R n (x), and 

so the mapping X n extends in a unique way to a continuous homomorphism 
X n : (R n (x)} -A £2 n(X,x) of profinite semigroups. Note that the following 
equality holds by definition of A n : 


(5.1) 



If m > n, then the inclusion R m {x) C (R n (x)) clearly holds. 

Lemma 5.3. Let X be a minimal non-periodic subshift and let x E X. Then 
we have f) n >i (Rn(x)) = G x . 

Proof. Denote by I the intersection Hn>i (Rn(x))- The inclusion G x C / 
appears in [9], Lemma 5.1]. Let us show the reverse inclusion. If w is an 
element of ( R n (x )), then it labels a closed path of £2 n(X) at x\_ n , n _i ]. 
Therefore, every factor of w of length at most 2n + 1 belongs to L(X). Since 
iv is an arbitrary element of (R n (x)), this implies that every factor of length 
at most 2n + 1 of an element of (R n (x)) belongs to L(X). Therefore, if 
u E /, then every finite factor of u belongs to L(X). On the other hand, 
by Lemma 15.11 the elements of I do not belong to A + . We conclude from 
Theorem 13.11 that I C J(X). Let n > 0. By Lemma 15.11 there is m > n 
such that the length of every element of R m (x) is greater than n. Since the 
elements of R m (x) label closed paths at x\_ rnrn _-n, we know that R m (x) C 
x [o,n-i]El + n A + x\_ n _n. Hence, we have I C (. R m (x )) C 0 

f2ASa;[_ n) _i]. Since n is arbitrary, we deduce from the definition of G x that 
ICG,.' □ 

If X = {.x} is the singleton periodic subshift given by x = ■ ■ ■ aaa.aaa • • ■, 
then R n (x) = {a} for all n, and Lemma 15.31 does not hold in this case. 
However, denoting by ( R n (x)) oa the profinite semigroup (R n (x))\A + , we get 
the following result, which can be easily seen to apply to periodic subshifts. 

Lemma 5.4. Let X be a minimal subshift and let x E X. Then we have 


f]n>l (Rn(x ))oo — G : 


□ 


We shall consider the inverse systems with connecting morphisms the 
inclusions i m , n : ( R m {x )) -A- {R n (x)) and z m>n |: (R m (x))^ -A (R n (x)) 00 . 


min{|r| : u £ A(x[o !7l _i])}, and so our formulation of Lemma f5.11 follows immediately from 
the one in nn Lemma 3.2], 
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Note that we can identify G x with ^im (Rn^x))^ via Lemma l5~H (each g £ G x 
is identified with the sequence (g) n > i)- Also, one has G x C hm ( R n (x )), with 
equality in the non-periodic case, as seen in Lemma 15.31 
Let rn > n, and let r £ ( R m (x )). Then, the equalities 

MPm,n o A m(r)) = Am(A m (r)) = r = fi n (\ n (r)) 

hold by (15.11) . Since fi n is faithful, this shows that the following diagram 
commutes: 


(5.2) 


(R n (x)) 

A m 

i %') I ^2 

Pm,n 


The commutativity of Diagram (15.2p yields the existence of the homomor¬ 
phism A = (im X n from ^im ( R n (x )) to ^im X 2 n(A, x). Note that ^im X 2 n(A, x) 
is the local semigroup X(T,x) of X(T) at vertex x (cf. Theorem 14.31) . 

Let S 00 (A’) be the subgraph of £(T) \ £(T) + obtained by deleting the 
edges in S(T) + . 


Remark 5.5. When A is a minimal non-periodic subshift, the local semigroup 
S 00 (T,x) of S 00 (A’) at x coincides with £(T,x). 

It turns out that S 00 (A’, x) is a profinite group whenever X is minimal. In¬ 
deed, the following theorem was announced in [3] and shown in [3 Theorem 
6.7], 

Theorem 5.6. Let X be a minimal subshift. Then S 00 (A’) is a profinite 
connected groupoid. 


It should be noted that the notion of prohniteness for semigroupoids is 
being taken as compactness plus residual finiteness in the category of semi¬ 
groupoids. If the semigroupoid turns out to be a groupoid, one may ask 
whether prohniteness in the category of groupoids is an equivalent prop¬ 
erty. The answer is affirmative since it is easy to verify that, if (p : G —> S 
is a semigroupoid homomorphism and G is a groupoid, then the subsemi- 
groupoid of S generated by <p(G) is a groupoid. 

In the statement of [7], Theorem 6.7], it is only indicated that S 00 (T) 
is a connected groupoid but we note that, if a compact semigroupoid is a 
groupoid, then edge inversion and the mapping associating to each vertex 
the identity at that vertex are continuous operations. Thus, S 00 (A’) is in 
fact a topological groupoid. 

A preliminary version of the next theorem was also announced in [3], and 
a proof appears in the doctoral thesis m ■ We present here a different proof, 
based on Lemma l5.31 


Theorem 5.7. For every minimal subshift X and every x £ X, the restric¬ 
tion A|: G x —> T,oo(X,x ) is an isomorphism. Its inverse is the restriction 
At I • Ajqo(A , x') } G x . 
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Proof. By Lernrria l5.4[ we know that G x = fj n>1 (Rn(. x ))oo’ and so from (15.11) 
we deduce that ft o A (g) = g for every g £ G x . This shows in particular that 
\(g) must be an infinite path whenever g £ G x , whence A (G x ) is indeed 
contained in S 00 (A’,a;). It also shows that the restriction ft\: A (G x ) —>■ G x 
is onto. Such a restriction is also injective, as A (G x ) C T,(X,x) and ji is 
faithful. Therefore, all it remains to show is the equality A (G x ) = X< x >(A’, x). 

Let s £ S 00 (T,x) and let g = p(s). By Theorem 14.31 s is the limit 
of a net of finite paths of the graph E(A'). Since the labeling p of finite 
paths clearly belongs to L(X), we have g = p(s) £ L(X) \ A + by continuity 
of p. It follows that p(s) £ J(X) by Theorem 13.11 Since s is a loop rooted 
at x, applying Lemma f4.6l we conclude that p(s) € G x . Hence, we have 
p(s) = g = p(X(g)). As p is faithful, we get s = A (g), concluding the 
proof. □ 

The notion of isomorphism between subshifts is called conjugacy. If X 
and y are conjugate subshifts, then T(X) and X(T) are isomorphic, which 
combined Theorem EH leads to the following result. 

Corollary 5.8. If X and y are conjugate minimal subshifts, then the profi- 
nite groups G(X) and G(y) are isomorphic. □ 

Actually, a more general result was proved in [15] using different tech¬ 
niques: if X and y are conjugate irreducible subshifts, then the profinite 
groups G(X) and G(y) are isomorphic. 

6. An application: a sufficient condition for freeness 

In this section, we establish the next theorem, where FG(A ) denotes the 
free group generated by A. 

Theorem 6.1. Let X be a minimal non-periodic subshift, and take x € X. 
Let A be the set of letters occurring in X. Suppose there is a subgroup K of 
FG(A) and an infinite set P of positive integers such that, for every n € P, 
the set R n (x) is a free basis of K. Let K be the topological closure of K in 
fl^G. Then the restriction to G x of the canonical projection pq : 
is a continuous isomorphism from G x onto K. 

The following proposition, taken from [9] Proposition 5.2], plays a key 
role in the proof of Theorem 16.11 

Proposition 6.2. Let X be a minimal non-periodic subshift of A 1, and let 
x £ X. Suppose there are M > 1 and strictly increasing sequences (p n ) n 
and ( q n ) n of positive integers such that has exactly M el¬ 

ements r U: i,, r n> M, for every n. Let (r\,..., t'm) be an arbitrary accumu¬ 
lation point of the sequence (r n> i,..., r n: M)n in (LIaS) m . Then (r±, ..., vm) 
is the maximal subgroup G x of J(X). 

In the proof of Theorem 16.51 we shall apply the following lemma, whose 
proof is an easy and elementary exercise that we omit. 

Lemma 6.3. Let S\ D S 2 A S 3 D • • • be a descending sequence of compact 
subspaces of a compact space S\. Suppose that <p: Si —> T is a continuous 
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mapping such that ip(S n ) = T for every n > 1. If I = Pln>i then we 
have (p(I) = T. 

We shall also use the following tool. 

Proposition 6.4 ( [181 Corollary 2.2]). Suppose that B is the basis of a 
finitely generated subgroup K of FG(A). Let K be the topological closure of 
K in Then K is a free profinite group with basis B. 

We are ready to prove Theorem 16.11 

Proof of Theorem A6.1[ By Lemma. lT3l we have G x = flneP {Rn{x)). On the 
other hand, for every n € P, since by hypothesis the set pQ(R n (x)) = R n (x ) 
is a basis of K, we have pc( (Rn(x ))) = K- It then follows from Lemma [6.31 
that pg(G x ) = K. 

By assumption, for every n £ P, the set R n (x) has M elements, where 
M is the rank of K. Therefore, by Proposition 16.21 we know that G x is 
generated by M elements. On the other hand, K is a free profinite group 
of rank M, by Proposition 16.41 Hence, there is a continuous onto homo¬ 
morphism if: K —> G x . We may then consider the continuous onto endo¬ 
morphism (p of K such that ip(g) = pG{if(g)) for every g £ K. Every onto 
continuous endomorphism of a finitely generated profinite group is an iso¬ 
morphism [33] Proposition 2.5.2], whence ip is an isomorphism. Since if is 
onto, we conclude that if is an isomorphism. This shows that the restriction 
pc |: G x —>• K is the continuous isomorphism <p o if -1 : G x —> K. □ 

We proceed to apply Theorem 16.11 and two of the main results of m to 
deduce the freeness of the Schiitzenberger group of the minimal subshifts 
satisfying the tree condition , which we next describe. 

Let X be a subshift of A^. Given w £ L(X) U {1} C A*, let 

L w = {a £ A | aw £ L(X)}, 

Rw = {a € A | wa € L(X)}, 

E w = {(a, b) £ Ax A \ awb £ L(X)}. 

The extension graph G w is the bipartite undirected graph whose vertex set 
is the union of disjoint copies of L w and R w , and whose edges are the pairs 
(a, b) £ E w , with incidence in a £ L w and b £ R w . The subshift X satisfies 
the tree condition if G w is a tree for every w £ L(X) U {1}. 

The class of subshifts satisfying the tree condition contains two classes 
that have deserved strong attention in the literature: the class of Arnoux- 
Rauzy subshift |j] (see the survey [23]), and the class of subshifts defined by 
regular interval exchange transformations (see mm)- 

It is shown in m Theorem 4.5] that if the minimal subshift X satisfies 
the tree condition, then, for every w £ L(X), the set of return words R(w) 
is a basis of the free group generated by the set of letters occurring in X. 
This result is called the Return Theorem in m- Combining the Return 

4 The Arnoux-Rauzy subshifts over two-letter alphabets are the extensively studied 
Sturmian subshifts, but we warn that in m the Arnoux-Rauzy subshifts are called 
Sturmian. 
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Theorem with Theorem EE noting that, for every x £ X, the set R n (x ) is 
conjugate to R n (xt n n _u). j we immediately deduce the following theorem. 

Theorem 6.5. If X is a minimal subshift satisfying the tree condition, then 
G(X) is a free profinite group with rank M , where M is the number of letters 
occurring in X. □ 

There are other cases of minimal subshifts X , not satisfying the tree 
condition, for which G{X ) is known to be a free profinite group. Indeed, 
it is shown in [5] that if X is the subshift defined by a weakly primitive 
substitution <p which is group invertible, then G(X ) is a free profinite group. 
The weakly primitive substitution 

ip(a) = ab, (p{b) = cda, tp(c) = cd, cp(d) = abc 

is group invertible, but the minimal subshift defined by X is a subshift that 
fails the tree condition m Example 3.4], 

The special case of Theorem [63] in which the subshift is an Arnoux-Rauzy 
subshift was previously established in [5] by the first author by extending 
the case of substitution Arnoux-Rauzy subshifts, for which the substitutions 
are group invertible. 


7. The groupoids K n (X) E 

Let A be a subshift of A z . For every positive integer n, if X n is the subshift 
of A z consisting on those elements x of A z such that x\ kk +n-i] *= L(X) for 
every k £ Z, then one clearly has L(X n ) = A4 n (X) n A + . Since M n {X) 
is a clopen subset of fRtS, it follows that L(X n ) = M n (X). From this fact 
one deduces the following lemma. For the sake of uniformity, we denote 
M(X) = n n >, M n (X) by Moo(X). 

Lemma 7.1. For every n £ Z + U {oo} ; the set M n (X) is irreducible. 

Proof. Clearly, for every n > 1, if X is irreducible then so is X n , whence 
A4 n (X) = L(X n ) is irreducible. Let u, v G AAoo(X). For each n > 1, 
there is w n £ A4 n (X) such that uw n v £ A4 n (X). If w is an accumulation 
point of (w n ) neZ + then w £ Ai n (X) for every n, since M. n (X) is closed and 
w m £ A4 n (X) for every m > n. This shows A4oo(A) is irreducible. □ 

In view of Lemma EE and since clearly A4 n (X) is closed and factorial 
(irrespectively of X being irreducible or not), we may consider the apex 
K n (X) of A4 n (X) when X is irreducible. 

The irreducibility of X also implies that, for every positive integer n, 
the semigroupoid F 2 n (A) is strongly connected, since £ 2 n{X) is then itself 
strongly connected. 

A subsemigroupoid T of a semigroupoid S is an ideal if for every t £ T and 
every s £ S, u(s) = a(t) implies st £ T, and ui(t) = a(s) implies ts £ T. 
In a strongly connected compact semigroupoid S, there is an underlying 
minimum ideal Ker S. This ideal Ker S may be defined as follows. Consider 
any vertex v of S and the local semigroup S(v) of S at v. Then S(v) is a 
compact semigroup, and therefore it has a minimum ideal K v . Let Ker S 
be the subsemigroupoid of S with the same set of vertices as S and whose 
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edges are those edges of S that admit some (and therefore every) element 
of K v as a factor. Note that K v = (KerS)(i;). 

The next lemma is folklore. The relations <j and J in semigroupoids 
extend naturally the corresponding notions for semigroups, namely, in a 
semigroupoid s <j t means the edge t is a factor of the edge s. 

Lemma 7.2. If S is a strongly connected compact semigroupoid, then KerS 
is a closed ideal of S that does not depend on the choice of v. Moreover, 
the edges in Ker S are J-equivalent in S; more precisely, they are <j-below 
every edge of S. 

We next relate KerS 2 n (T) with A^n+i (T). 

Lemma 7.3. Consider an irreducible subshift X and a positive integer n. 
Then we have the equality /i n (KerS 2 n (X)) = K2n+i(X)- 

Proof. Let s £ KerX^n^) and let w £ K 2 n +i{X). 

By Lemma ITT! there is t £ £2 n (X) such that fi n (t) = w. But t is a factor 
of s by Lemma 17.21 and so in is a factor of ft n {s). Again by Lemma 14.41 
we have fi n (s) £ M.2n+ l(-T). The < i j-minimahty of K2 n +i{X) then yields 
fi n {s) € K2n+i(X), establishing the inclusion /i n (Ker T,2 n (X)) C K2 n +i(X). 

On the other hand, since £ 2 n (ff) is strongly connected, there is an edge 
r in Ti 2 n{X) having s has a factor and such that tr is a loop. Let i = (tr) u . 
Since Ker T, 2 n (X) is an ideal, we have I £ Ker £ 2 n(T), and so the idempotent 
fi n {T) belongs to K 2 n +i(X) by the already proved inclusion. But w = fi n {t) £ 
K 2n+ i(X) is a prefix of the idempotent p, n (£) , and so w 1Z fi n {£) by stability 
of flnS. Hence, we have w = ji n (£)w = fi n {lt). Since It £ KerS 2 n(X), this 
shows the reverse inclusion K 2 n +i(X) C fi n (Ker T, 2 n(X)). □ 

Corollary 7.4. Let X be an irreducible subshift. Fix a positive integer n. 
For every vertex v of Y, 2 n (X), there is an idempotent loop I ofT, 2 n(X) rooted 
at v such that fi(l) £ K 2 n +i(X). 

Proof. The graph Y, 2 n(X) is strongly connected, and so every element of 
Ker S 2 n{X) is a factor of a loop q rooted at v. The loop I = q u then satisfies 
the desired conditions, by Lemma 17.31 □ 

Let S be a semigroup. The category Se is defined by the following data: 

(1) the vertex set is the set of idempotents of S'; 

(2) the edges from e to / are the triples (e,u, f) with u £ eS/; 

(3) the composition is defined by (e, it, /)(/, v, g) = (e,uv,g). 

Note that (e, e, e) is a local identity at each idempotent e of S. The cate¬ 
gory Se was introduced in semigroup theory by Tilson in his fundamental 
paper [35]. Since the construction S Se is functorial, if S is profinite, 
then Se becomes a profinite category by considering the product topology 
in S x S x S. In this paper we are interested in dealing with the profinite 
category (H^S)e. For an irreducible subshift X and n £ Z + U { 00 }, denote 
by K u (X)e the subgraph of (HaS)b whose vertices are the idempotents of 
K n {X) and whose edges are the edges (e,it,/) of with u £ K n (X). 
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Proposition 7.5. Let X be an irreducible subshift. For every n £ Z + U{oo} ; 
the graph K u (X)e is a closed subcategory of (LIaS)e- Moreover, K u (X)e is 
a profinite groupoid. 

Proof. We know that K u (X)e is topologically closed in (Qa$)e because the 
set of idempotents of and every 77-class of are closed. 

As shown in m Lemma 8.2], if w is a finite factor of a product pqr with 
p,q,r £ and q ^ A + , then w is a factor of pq or of qr. Therefore, the 
composition in )e of two edges of K u (X)e belongs to K u (X)e, and so 
Ku{X)e is a subcategory of (LIa^)e- 

If (e, u , /) is an edge of K n (X)E, then e 1Z u C f by stability of fl^S. It 
follows from the basic properties of Green’s relations that there is some v in 
K n (X) such that f 1Z v L e, uv = e and vu = f. Hence (/, v , e) is an edge 
of K u (X)e that is an inverse of (e,u,f), thereby establishing that K u (X)e 
is a groupoid. 

To conclude the proof, it remains to show that K u {X)e is residually finite 
as a topological groupoid. Since it is a subgroupoid of the category (LIa$)e, 
which is residually finite as a topological category, the topological groupoid 
K n (X)E is residually finite as the subcategory generated by the image of a 
homomorphism of a topological groupoid into a finite category is easily seen 
to be a groupoid. □ 

In the minimal case, we may combine Proposition 17.51 and Theorem 15.71 
to obtain an alternative characterization of the profinite groupoid S 00 (T) 
in terms of the local structure of the free profinite semigroup For this 

purpose, we introduce some notation that is also useful in the next section. 

Suppose A is a minimal subshift. For each x € X, let £ x be the identity 
at x in the groupoid S 00 (A') (cf. Theorem 15.61) . Let e x be the idempotent 
p(£ x ). Recall that e x is the identity element of G x (cf. Theorem 15.711 . 

Remark 7.6. For every minimal subshift, the mapping x £ X H > £ x £ S 00 (7f) 
is continuous, and therefore so is the mapping x £ X \e x £ J(X). 

By Theorem 13.11 we know that IF 00 (7f) = J{X). By Proposition 17.51 
we know that J(X)e is a profinite groupoid. Note that for each x £ X, 
the profinite groups G x and the local group of J(X)e are isomorphic, the 
mapping u £ G x i-A (e x ,u,e x ) being a continuous isomorphism between 
them. The following gives a sort of first geometric characterization of the 
groupoid J(X)e- 

Theorem 7.7. For every minimal subshift X, we have a continuous groupoid 
isomorphism F: S 00 (T) —> J(X)e defined on vertices by F(x) = e x and on 
edges by F(s) = (e a(s ), £(«)> e^( s ))- 

Proof. Note first that F is clearly a functor between categories, as fl is 
itself a semigroupoid homomorphism. The continuity of F follows from the 
continuity of fi and Remark 17.61 Let e be an idempotent of J{X), and take 
x = *e.lt. Since e x £ G x , we have e x = e in view of Lemma 13.21 whence 
F(x) = e. On the other hand, if F{x) = F(y), then x = y, also in view of 
Lemma 13.21 This establishes that F is bijective on vertices. 
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Fix an element x E A. Consider the isomorphism u E G x H > (e x ,u,e x ), 
from G x onto the local group of J(X)e at e - Composing it with the re¬ 
striction of ft to the local group £oo(A,x) we get, thanks to Theorem 15.71 
a continuous isomorphism, which is precisely the restriction of F mapping 
£oo(A,x) onto the local group of J(X)e at e. 

Finally, it is an easy exercise to show that if FT is a functor between 
two connected groupoids S and T that restricts to a bijection between the 
corresponding sets of vertices and to a bijection between some local group 
of S and some local group of T, then H is an isomorphism of groupoids. □ 

The following lemma is useful in the sequel. 

Lemma 7.8. Let X be an irreducible subshift. If e is an idempotent in 
Koo(X), then there is a sequence (e n ) n of idempotents e n E K n (X) such 
that lime n = e. 

Proof. For each positive integer n, choose v n E K n (X). Since e E M. n (X) 
and Ai n (X ) is irreducible, there are z n ,t n E such that ez n v n t n e be¬ 
longs to A4 n (X), whence (e,ez n v n t n e,e) is a loop of K u (X)e, and so is 
(e, ez n v n t n e, e) u in view of Proposition 17.51 Therefore, the idempotent e n = 
( ez n v n t n e) u belongs to K n (X). 

Let / be an accumulation point of the sequence (e n ) n . Note that / is an 
idempotent such that / < 7 z e and / <£ e. As m > n implies e m € M n {X) 
and because A4 n (X) is closed, we have / E A4 n (X) for every n > 1, whence 
/ E A4oo(X). Therefore, since e E K 00 (X) is a factor of /, we must have 
/ £ Koo(X). As fRtS is stable, we conclude that / = e. We have shown 
that e is the unique accumulation point of (e n ) n , and so by compactness we 
conclude that ( e n ) n converges to e. □ 

8. A GEOMETRIC INTERPRETATION OF G(X) WHEN X IS MINIMAL 

In this section we present a series of technical results that culminate, for 
the case where A is a minimal subshift, in the geometric interpretation of 
G(X) as an inverse limit of the prohnite completions of the fundamental 
groups of the Rauzy graphs X 2 n (X) (Corollary 18.1311 . While some prelimi¬ 
nary results are valid for all irreducible subshifts, we leave open whether our 
main result generalizes to that case. 

By Corollary 17.41 if X is an irreducible subshift then, for each vertex w 
of S 2 n {X), we may choose an idempotent loop £ w>n of T, 2 n{X) rooted at w 
such that the idempotent e w ^ n = fi n {t w ,n) belongs to K^n-yi(X). 

Lemma 8.1. Suppose X is a minimal subshift. For every x E X, the 
sequence (e x , n _ 1])Tl ) n converges to e x . 

Proof. Since A4(X) is the intersection of the descending chain of closed sets 
(Xi 2 n+i(X)) n , we know that every accumulation point e of (e X[ _ n n _ 1] ,n)n 
is an idempotent belonging to Ai(X). We also know that, for a fixed a 
positive integer k, the word is a prefix of e x , nn l , n whenever n > k, 

by Lemma ITO By continuity, we deduce that x\qm is a prefix of e. Similarly, 
x\_^ _y\ is a suffix of e. Since k is arbitrary, we conclude from Lemma 13.21 
that e = e x . Hence, by compactness, the sequence (e X[ _ n n _ 1]jn ) n converges 
to e x , as e x is its sole accumulation point. □ 
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Let u E Suppose z E A + is such that u E z ■ fl^S. Then there is a 

unique w in such that u = zw [I, Exercise 10.2.10]. We denote w by 
z~ l u. The product (z~ 1 u)z is denoted simply by z~ 1 uz, as there is no risk 
of ambiguity. Observe that if u is idempotent then z~ 1 uz is also idempotent. 
In terms of the element x = (xj)jgz of the minimal subshift X, one sees that 
e x E xo • n A S, and so we may consider the idempotent xff 1 e x XQ. 

Lemma 8.2. If X is a minimal subshift, then for every x E X we have 

t(x ) X 0 € x Xq. 

Proof. Let w = x^exXQ. Then we have tv.w = a(x). Hence, w is an 
idempotent in G „/ x \, that is, w = e a r x \. □ 

By the freeness of the prohnite semigroupoid E(A'), we may consider the 
unique continuous semigroupoid homomorphism T : Y*(X) such that 

^(s) = e Q(s ) • ft{s) ■ e w(s) for every edge s of T,(X). 

Lemma 8.3. Suppose X is a minimal subshift. For every edge s ofT,(X), 
we have 

(8.1) ®o(s) ‘ A(®) ’ 

Moreover, if s is an infinite edge then \H(s) = ft(s). 

Proof. We first establish equality (18.11) for finite paths s belonging to E(T) + , 
by induction on the length of s. The base case holds by the definition of T. 

Suppose that (18.11) holds for paths in T,(X) of length k, where k > 1, 
and let s be a path in S(ff) of length k + 1. Factorize s as s = tr with t 
being a path of length 1 and r a path of length k. Then, by the induction 
hypothesis, and since 'L is a semigroupoid homomorphism, we have, 

(8.2) 'L(s) = T(f)T(r) = e a(s) • p,(t) • e a , (t) • ft(r) • e w ( s ). 

Since t has length 1, there is x E X such that t = (x,a(x)). As a(s) = x, 
u(t) = a(x) and ft(t) = xo, and taking into account Lemma [8721 we obtain 
e a(s) ■ P(t) ' e u(t) = e x ■ x 0 ■ x^exXo = e a ( s ) • Hence, (fO|) simplifies to 

V(s) = e a{s) • ft(t) • h{r) ■ e w(s ) = e a(s) • ft(s) • e w(a ), 

which establishes the inductive step, and concludes the proof by induction 
that (18.11) holds for finite paths. 

Denote by <E> the mapping E(A’) —» such that <E>(s) = e Q ( s ) ■ ft(s) ■ e w ( s \ 

for every edge s of E(A’). We proved that and T coincide in Y,(X) + . By 
continuity of ft and by Remark 17.61 we know that is continuous. Hence, 
as E(A) + is dense in T,(X) by Theorem 14.31 we conclude that \k = <h. 

Suppose s is an infinite edge. Since s and £ a ^ have the same source, ft(s) 
and e a ( s ) have the same set of finite prefixes by Lemma f4.61 This means that 
ft(s) and e Q ( s ) are ^-equivalent elements of J(X), by Lemma [3721 Similarly, 
ft(s) and e^( s ) are /^-equivalent. This establishes T(s) = ft(s). □ 

We begin a series of technical lemmas preparing a result (Proposition 18.71) 
about the approximation of T by a special sequence of functions in the 
function space endowed with the pointwise topology. 
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Lemma 8.4. Suppose X is a minimal subshift. Let ip be a continuous semi¬ 
group homomorphism from into a finite semigroup F. Then there is 
an integer N v such that if u is an element of F4 m(X) with length at least 
N v , then p{u) £ ip(J(X)). 

Proof. Since J(X) C L(X), there is z £ L(X) such that <p(z) £ <p{J{X)). 
By the uniform recurrence of L(X), there is an integer M such that every 
word of L{X) of length at least M contains z as a factor. 

Let e be an idempotent of J(X). Since X is a minimal subshift, by 
Theorem 13.11 we know that K oa (X) = J(X). Applying Lemma 17.81 we 
conclude that there is a sequence (e n ) n of idempotents converging to e such 
that e n £ K n (X) for every n > 1. Hence, there is an integer N v with 
Np > M for which we have <p{e n ) = <p(e) whenever n > N v . 

Let u £ A4 n,„(X) be such that the length of u is at least N v . Then z is a 
factor of u. We also have e™ <j u by the definition of K n (X). Hence, we 
obtain p>(eN ) p{u) P>( z )- But both ip(z) and <p(eN ) = ip(e) belong 
to ip(J(X)), thus (p(u) £ ip(J(X)). □ 

Lemma 8.5. Let X, <p and N.f be as in Lemma \ 8.f\ For all x £ X and 
n > N v , the equality ip(e x ) = <p(e X[ _ niTi _ 1]!n ) holds. 

Proof. By Lemmas 14.51 and 14.61 the word X[o jn _i] is a common prefix of 
and e x . Note also that, for n > X[ 0 ,n-i], e X[ _ n n _ 1]tn , and e* 

belong to Met (X). In view of Lemma 18.41 we conclude that the elements 
of the set 

M®[ 0 ,n— 1 ]), t p( e x[_ 7l:n _ 1 j,n)i T^x)} 
belong to <p(J(X)). By stability of F, we deduce that 

T{ e x] L _ n n _ 1 ^n) F <p(x[o,„-i]) F ip(e x ). 

Similarly, we have 

( P( e X[-n,n-i],n) L T( x [-n,- 1 ]) £ p(e x ). 

Hence p(e x ,_ nrL _ 1 . n ) hi p>(e x ), and since e x ,_ nn _ 1] , n and e x are idempotents, 
we actually have = <p(e x ). □ 

Let X be an irreducible subshift. Consider the graph homomorphism 
V-Vt : F, 2n (X) ->• (LI a S) e defined by 

VTi('S) (®a(s),n) ®a(s),n ' /^n(®) ' &u(s),nXu)(s),n) 

for each edge s of £ 2 n (T). By the freeness of the prohnite semigroupoid 
£ 2 n(A’), the graph homomorphism ip n extends in a unique way to a contin¬ 
uous semigroupoid homomorphism / i/j n : £ 2 n (X) —>• (LIaS)e- 

Lemma 8.6. For every irreducible subshift X, the image of if n is contained 
in the groupoid K 2 u+i{X)e- 

Proof. Let s be an edge of £ 2 n(A'). By their definition, the idempotents 
e Q (s),n and e^ s) ^ n belong to K 2n+ \{X). Take u = e a ^ n ■ fi n (s) ■ e^ s ^ n . We 

have U = £ n (4(a),n • s • 4(a),n)- Since 4(a), n ' s ' 4(a), n belongs to t 2n (X), 
we must have u £ A 42 n+i(A’) by Lemma, 14.41 But u = e a ^ n ■ u ■ e u r s ^ n , 
and so u £ K 2 n+i(X) by the <j--minimality of K 2 n +i(X), establishing that 
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if n {s) belongs to K 2 U +i(X)e- Since K 2 U +i(X)e is a closed subcategory of 
(£IaS)e, applying Lemma l2~il we conclude that the image of f> n is contained 

iu K2 U +i(X)e- n 

Denote by 7 the continuous semigroupoid homomorphism (£IaS)e —■> 
defined by y(e, u, f) = u. Consider the following sequence of continuous 
semigroupoid homomorphisms: 

t(X) t 2 n {X) (U A S) E —^n A S. 

Let ^> n = 7 oi/; n op n be the resulting composite. 

For the next proposition, we take into account the metric d of such 
that if u and v are distinct elements of then d(u,v) = 2~ r ( u,v \ where 
r{u , v) is the minimum possible cardinality of a finite semigroup F for which 
there is a continuous homomorphism p: —>• F satisfying p(u) p{v). 

The hypothesis which we have been using that A is finite guarantees that 
the metric d generates the topology of mm- 

Proposition 8.7. Suppose X is a minimal subshift. Endow the function 
space with the pointwise topology. Then the sequence ('L n )n con¬ 

verges uniformly to T. 

Proof. Fix a positive integer k. We want to show that there is a positive 
integer N\ such that if n > Nf.. then d(^f n (s), 'F(.s)) < ^ for every s £ S(X). 
For that purpose we use the following auxiliary lemma, whose proof is a 
standard exercise. It appears implicitly in the first part of the proof of 
Proposition 7.4 from [2], 

Lemma 8.8. Fix a positive integer k. There is a continuous semigroup 
homomorphism p from fl^S onto a finite semigroup F such that 

(8.3) d(u, v) < p p(u) = <p(v). 

Proceeding with the proof of Proposition 18.71 let p : -> F be a 

continuous homomorphism onto a finite semigroup F such that the equiva¬ 
lence (18.31) holds. Let N v be an integer as in Lemmas 18.41 and 18.51 Consider 
an integer n with n > N v . In view of equivalence (18.31) . the proposition is 
proved once we show that, for every edge s of T>(X), we have 

(8.4) ¥>(^n(s)) = <p(V(s)). 

If s has length 1, that is, if s is an edge (x, a(x )) of X, for some x £ X, then 
we have 

(3-5) 4 / rl (s) e a(p„(s)),n ‘ An(Pn( s )) ■ Cu>(p„(s)),n- 

Because n > N^, it follows from Lemma 18.51 that 

(8.6) l P{ e a{p„(s)),n) = ( P( e a(s)) an( i T{ e ui(p„(s)),n ) = L Pi. e u(s))- 

Since jl n o p n = fi, from (18.51) and (18.61) we obtain (18.41) in the case where 
s has length 1. Hence, p o and p o T are continuous semigroupoid 
homomorphisms coinciding in 'E(X). Since £(T) + is dense in X(T) by 
Theorem 14.31 it follows that we actually have p o = p o \k, thereby 
establishing (18.41) . □ 
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Suppose X is an irreducible subshift. As the graph £ 2n(X) is strongly con¬ 
nected, for each edge s: v\ —>• V 2 of £2 n{X) one can choose a path s': v 2 —>■ v\ 
in £2 n (X). Denote by s* the edge (s's^^s' of T,2n{X) from v 2 to v\. 


Remark 8.9. For every edge s of £ 2n(X), the loops s* • s and s ■ s* are 
idempotents. Therefore, if ip is a semigroupoid homomorphism from Ti 2 n{X) 
into a groupoid, then for every edge s. 


Recall how in Section 12.51 we defined the graph T from a graph T, and 

denote £2 n(X) by T,2 n {X). Let t £ be an edge of £2 n{X), where t is an edge 
of £2 n(X), e £ {—1,1} and t 1 = t. We define 


C tT = 



if e = 1 , 
if £ = — 1 . 


If s = S 1 S 2 • • • Sfc is a path, where each S{ is an edge of £2 n(X), then we define 
s + = • • • Sfr- Note that s + is an edge of Yi 2 n{X) such that a(s + ) = a(s) 

and w(s + ) = oj(s). We also follow the usual definition s ' 1 = s ^ 1 ■ ■ ■ 

If l v is the empty path at some vertex v of £ 2 n(A’), then one takes 1„ = 
l ,” 1 = 1 * = 1+, and if tp is a semigroupoid homomorphism from £0 n(X) into 
a groupoid, then one defines ip{ 1 ^) as being the local unit at f(v). 


Lemma 8.10. Consider an irreducible subshift X. Let ip be a semigroupoid 
homomorphism from Yi 2 n{X) into a groupoid, and let t be a (possible empty) 
path ofTj 2 n(X). Then we have 

(8.7) ipit+r 1 = ^((t- i ) + ). 

Proof. The case where t is an empty path is immediate. We show (18.71) by 
induction on the length of t. Suppose that t has length 1. Either t £ £2 n(X) 
or t -1 £ £2 n{X). In the first case we have t. + = t and (f -1 ) + = t*, while in 
the second case we have t + = (t -1 )* and (t _1 ) + = t . In either case, (18.71) 
follows from Remark 18.91 

Suppose that (18.71) holds for paths of length less than k, where k > 1. Let 
t be a path of Ti 2 n{X) of length k, and consider a factorization in £ 2 n ('T) + 
of the form t = rs with s an edge of £ 2 n(A’). 

Then t + = r + s + . Therefore, applying the inductive hypothesis, we get 

ipit+y 1 = rts+r 1 ■ p{r + )- 1 

= < 7’((s _1 ) + ) ' < 7’(( r_1 ) + ) = < />(0s -1 r“ 1 ) + ) = ^((t _1 ) + ), 
which establishes the inductive step and concludes the proof. □ 


Recall that a spanning tree T of a graph T is a subgraph of T which, with 
respect to inclusion, is maximal for the property that the undirected graph 
underlying T is both connected and without cycles. In what follows, we say 
that a path t \... t / 0 of T lies in T if for each i £ {1,... , k} we have L € T or 
f - 1 € T. 

Fix an element x £ X and, for each n, fix a spanning tree T of the graph 
£ 2 n(X). For each pair of vertices vi,V 2 of £ 2 n(X), let T VljV2 be the unique 
path of Y< 2 n(X) from v\ to V 2 that does not repeat vertices and lies in T. 
Note that T Vl}V2 = T,~' , and that T v v is the empty path at v. For each 
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vertex v let = T U)X[ _ n n _ x , and 5 V = T x , n _ x , v . In particular, we have 
iv = K 1 - 

For each edge s of £2n(A), consider the element g s of the local group 
U 2n (X,x) given by g s = (<5 a(s) • s • 7 ^( s ))/ Note that g s is the identity of 
U 2n (X,x) if s belongs to T. Denote by Y the set of edges of £ 2 n(A) not 
in T. It is a well known fact that the set B = {g s \ s E Y} is a free basis 
of the fundamental group n 2 n (fh,x) [27]. Hence, B is a basis of the free 
profinite group n 2 n (fh, x). In view of Lemma f8.61 we may therefore consider 
the unique continuous group homomorphism (\ n from n 2 ri (Af,x) into the 
local group of the profinite groupoid K 2 ti+i(X)e at e n = e x , n _ 1 . n such 
that 

Cn(ffs) = ' S ' Tw(s)) 

for every s £ Y . 

Lemma 8.11. Consider an irreducible subshift X. Let u be a loop o/£ 2ri (fh) 
rooted at vertex X[_ n ri _ 1 ]. Then we have Cn(h n (u)) = if n {u). 

Proof. Since we are dealing with hnite-vertex graphs, we have £ 2 n (fk’)+ = 
£2n(A’). And since the vertex space of £ 2 n (fh) is discrete, it follows that 
any loop of £ 2 n (fh) rooted at x\_ n , n _]\ is the limit of a net of finite loops of 
£ 2 n(A) rooted at x\_ nn _iy Hence, since ( n °h n and ij) n are continuous, the 
lemma is proved once we show that the equality ( n (h n (u)) = if n {u) holds 
whenever u is a finite loop rooted at x\_ n ^ n _o. For such a hnite loop u , let 


U = UqSiU\S 2U2 ■ ■ ■ Uk-lSkUk 


be a factorization in £ 2 n (fh) + such that uo,...,u k are (possibly empty) 
paths that lie in T and si,..., s k are edges belonging to Y. Let Wi be the 
longest common prefix of Tffjls-) an< ^ ^<*(si+i) and let and tj be such that 

the equalities 7 ^( Si ) = Ziwff 1 and tf a ( Si+1 ) = Witi hold in £ 2 n (A’). Note that 


(8.8) u 0 = 5„( S1 ), u k = 7o;(sfc )j and Ui = ztfi for i e {1 ,..., k - 1}. 

It follows that 

'hn(u) = g Sl g S2 ■ ■ ■ g Sk 

and so 

( 8 . 9 ) Cn(hn{u)) = ^n( 5 + (si) -sr 7 + si) - 5 + S 2 ) -s 2 - 7 + S 2 ) ---(I+ (sfc) -s fc - 7 + (sfc) ). 

On the other hand, by (18.8p . we have = no, 7 A, x = Uk and, y i ew of 
Lemmas 18.61 and 18. 101 for i G {1,..., fc — 1}, the following chain of equalities 
holds: 



5 + , x 
a(s;+l) 


) =^n{zf{Wi X ) + -wf tf) 

= $n{zf) • ^n(K rl ) + ) • i’niwf) ■ *fn(4) 


= ^n{zj ) • ) 1 • tfn(wf ) ■ $ n (t+ ) 

= i> n {zt) ' $n(4) = $ n (Ui). 


Therefore, (|8.9I) simplihes to ( n (h n (u)') = ijj n (u), as we wished to show. □ 
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Theorem 8.12. Let X be a minimal subshift. Then, the restriction of 
the mapping h to £oo(T) is an isomorphism of topological groupoids onto 

|mn 2n (l). 

Proof. By Lemma 12.31 h n is onto for every n > 1, which shows that h is 
onto (cf. [36, Theorem 29.13]). Therefore, by Theorem 14.31 the equality 
hf'E(X)) = hmll 2 n(<r) holds. If s is a finite edge in S(T), then l a ^s is an 
edge in Soo(T) such that h(£ a ^s) = h(s), whence h(T,oo(X )) = ^imLb n (<T). 

Let s, t be elements of Soo(T) such that h(s) = h(t). Since h is the identity 
mapping on vertices, we may assume that s and t are edges and, therefore, 
they are coterminal edges. Then, for every n > 1, we have h n (p n (ss~ 1 )) = 
hn(Pn(ts ~ 1 )), and so from Lemma f8. Ill we deduce the equality 

IpniPnisS^ 1 )) = lfn{Pn{tS _1 )). 

This shows that 'L ri ,(ss _1 ) = 4 / n (fs _1 ) every n > 1. From Proposition 18.71 we 
then obtain = ^(fs -1 ). By Lemma 18.31 this means that //(ss -1 ) = 

fi{ts~ l ). Since ft is faithful, we conclude that = ts -1 , whence s = t. 
This establishes that h is injective. □ 

In view of Theorem 15.71 we may now obtain our main result as an imme¬ 
diate consequence of Theorem 18.121 

Corollary 8.13. If X is a minimal subshift then G(X) is isomorphic with 
ljmll 2 n (T, x) as a profinite group, for every x £ X. □ 
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